# !/usr/bin/env python
# -*- coding:utf-8 -*-
# @FileName : n_prime_number.py
# @Time     : 2024/2/19 0:27
# @Author   : Robot-Zsj
"""
description: 
"""


def n_prime_number(n):
    re = [2]
    for i in range(3, n):
        j = 2
        for j in range(2, i):
            if i % j == 0:  # 用i逐个除以2~i-1，一旦发现又可以整除某个整数就终止判断，确认该数不为质数
                break
        if i % j != 0:  # 判断i是否可以整除j，以确定退出内部的for循环是由于遍历结束还是由于发现可以整除的j。
            # 如果i不能整除j，可以断定这是一个质数，加入re列表中。
            re.append(i)
    return re


print(n_prime_number(100))
